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48 



SAMPLE THE RECEIVED SIGNAL, r, AT A MULTIPLE OF THE CHIP RATE 



DETERMINE CHANNEL RESPONSE MATRICES CORRESPONDING TO THE 
50 MULTIPLE CHIP RATE SAMPLING 



USING EXTENDED FORWARD SUBSTITUTION AND A ZERO-FORCING 
APPROACH, DETERMINE A FIRST ELEMENT OF THE SPREAD DATA 
VECTOR, d A (0), USING THE CHANNEL RESPONSE MATRICES AND SAVE 
52 THE FACTOR, v^, USED TO DETERMINE d A (0) 



DETERMINE REMAINING SPREAD DATA VECTOR ELEMENTS, d A (l), .. 
d A (N s -l), SEQUENTIALLY USING ZERO FORCING AND EXTENDED 
FORWARD SUBSTITUTION UTILIZING THE SAVED FACTOR v H 



RECOVER DATA FROM THE SPREAD DATA VECTOR, d, BY DESPREADING 
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FIG. 4 



48 



SAMPLE THE RECEIVED SIGNAL, r, AT A MULTIPLE OF THE CHIP RATE 



DETERMINE CHANNEL RESPONSE MATRICES CORRESPONDING TO THE 
MULTIPLE CHIP RATE SAMPLING 
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DETERMINE A MATRDC, R, WHICH IS SQUARE AND BANDED, USING THE 
CHANNEL RESPONSE MATICES 
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PERFORM AN APPROXIMATE CHOLESKY DECOMPOSITION OF A SUB- 
BLOCK Rsub OF THE R MATRIX 



EXTEND THE CHOLESKY FACTOR, G, TO CREATE A FULL MATRIX, Gfull 
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DETERMINE THE SPREAD DATA VECTOR, d, USING FORWARD AND 
BACKWARD SUBSTrfUTION 



RECOVER DATA FROM THE SPREAD DATA VECTOR, d, BY DESPREADING 
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FIG. 5 



48 



SAMPLE THE RECEIVED SIGNAL, r, AT A MULTIPLE OF THE CHIP RATE 



DETERMINE CHANNEL RESPONSE MATRICES CORRESPONDING TO THE 
50 MULTIPLE CHIP RATE SAMPLING 



DETERMINE A MATRIX, R, WHICH IS SYMMETRIC AND TOEPLITZ, USING 
68 THE CHANNEL RESPONSE MATICES 



USING THE ELEMENTS OF THE R MATRIX, DETERMINE A MATRIX, R k 
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72 



AT THE k+1 STAGE, A VECTOR, d(k+l) IS DETERMINED BY DETERMINING 
VECTORS d^k+l), yj(k) OF LENGTH k AND SCALARS d 2 (k+l), y 2 (k) AND 
DETERMINE d(k+l) AND ON UNTIL d(Ns) 



d(Ns) IS THE ESTIMATED SPREAD DATA VECTOR 



RECOVER DATA FROM THE SPREAD DATA VECTOR, d, BY DESPREADING 
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FIG. 6 
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SAMPLE THE RECEIVED SIGNAL, r, AT A MULTIPLE OF THE CHIP RATE 



50 



DETERMINE CHANNEL RESPONSE MATRICES CORRESPONDING TO THE 
MULTIPLE CHIP RATE SAMPLING 
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DETERMPNE A CHANNEL CORRELATION MATRIX, R, BY COMBINING THE 
CHANNEL RESPONSE MATRICES WITH THEIR OWN TRANSPOSE MATRICES 
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APPROXIMATE THE R MATRIX AS BEING CERCULANT BY USING A 
COLUMN OF THE MATRIX 



DETERMINE THE SPREAD DATA VECTOR, d, USING A FOURIER 
TRANSFORM OF A COLUMN OF EITHER THE CHANNEL CORRELATION 
MATRIX R OR THE APPROXIMATE CIRCULANT VERSION AND THE 
CHANNEL RESPONSE MATRK MULTIPLIED BY THE RECEIVED VECTOR; 
AND TAKFNG AN INVERSE FOURIER TRANSFORM OF THE RESULT 
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RECOVER DATA FROM THE SPREAD DATA VECTOR, d, BY DESPREADING 
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SAMPLE THE RECEIVED SIGNAL, r, AT A MULTIPLE OF THE CHIP RATE 



50 



DETERMINE CHANNEL RESPONSE MATRICES CORRESPONDING TO THE 
MULTIPLE CHIP RATE SAMPLING 
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COMBINE THE MULTIPLE CHIP RATE SAMPLES AND THE 
CORRESPONDING CHANNEL RESPONSE MATRDC ELEMENTS TO 
EFFECTIVE CHIP RATE SAMPLES BY WEIGHTING, AS A RESULT AN 
EFFECTIVE RECEIVED SIGNAL VECTOR AND AN EFFECTIVE CHANNEL 
RESPONSE MATRIX IS PRODUCED 



94 



DETERMINE THE SPREAD DATA VECTOR, d, USmG A FOURIER 
TRANSFORM OF A REPRESENTATIVE COLUMN OF THE EFFECTIVE 
CHANNEL RESPONSE MATRDC AND THE RECEIVED VECTOR; AND TAKING 
AN INVERSE FOURIER TRANSFORM OF THE RESULT 



RECOVER DATA FROM THE SPREAD DATA VECTOR, d, BY DESPREADING 



FIG. 8 



SAMPLE THE RECEIVED SIGNAL, r, AT A MULTIPLE OF THE CHIP RATE 



DETERMINE CHANNEL RESPONSE MATRICES CORRESPONDING TO THE 
50 MULTIPLE CHIP RATE SAMPLING 



ZERO PAD A DATA VECTOR SO THAT IT IS THE SAME LENGTH AS THE 
98 RECEIVED DATA SYMBOLS 



DETERMINE THE PADDED DATA VECTOR USING A FOURIER TRANSFORM 

OF THE RECEIVED VECTOR AND A REPRESENTATIVE COLUMN OF A 
COMBINED CHANNEL CORRELATION MATIX; AND TAKING AN INVERSE 
TRANSFORM OF THE RESULT 



1 02 RECOVER DATA FROM THE SPREAD DATA VECTOR, d, B Y DESPREADING 



FIG. 9 



